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Abstract. In this paper pseudo-differential operators with negative definite symbols are 
used to construct time- and space-inhomogeneous Markov processes. This is achieved by using 
the Markov evolution system associated with the fundamental solution of the corresponding 
pseudo-differential evolution equation. Negative definite symbols are non-standard and differ 
significantly from the class of Hormander type symbols. The novelty of this work is the 
derivation and the representation of the fundamental solution as a Feynman path integral. 
This implies that the transition function of the constructed Markov process can be written 
as a pseudo-differential operator that has a Feynman path integral as its symbol. 



1. Introduction 

We consider the parabolic pseudo-differential evolution equation 

(1) dtu{t]x) +a(t;x,D^)u{t;x) f{t;x) for < s < t < T 

u{s,x) = uo{x), 

where m is a real valued function with x £ R'' and / and uq belong to suitable function spaces. 
The operator a{t; x, D^.) is pseudo-differential operator with negative definite symbol a{t; x, 
defined on iS(R'') by 

a{t;x,D^)uix) = [ e*"-«a(t; 0^^(03^, 

and d^ := (27r)^^d^. Recall that negative definite functions have a Levy-Khintchine represen- 
tation, cf. ([T|). The purpose of this paper is to use the fundamental solution e{t, s, x, D^) of ([T]) 
to construct a time- and space-inhomogeneous Markov process (Xt)t>o a-nd to derive a formula 
for the transition function ps_t(a;, A), < s < t < oo, x e R'', A G i3(R'') in terms of the symbol 
a(i;x,^). The symbol of the transition function can be written in terms of a Feynman path 
integral. For more information regarding mathematical approaches to Feynman path integrals 
cf. [3 [ini Uni [HI 1231 E] ■ Note that negative definite functions do not fit into any of the classical 
symbol classes. Therefore standard theory cannot be applied. 
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It is possible to associate with a Markov process {Xt)t>o a family of operators {Ts^t), 
by setting 

(2) T,^tfix)^nfiXt)\Xs=x] 

for each x G R"* and / £ i?b(R'^), the space of all bounded Borel measurable functions. 

Definition 1.1. A family of operators {Ts^t)o<s<t<oo is called a Markov evolution family if it 
has the properties: 

a) Ts^t is a linear operator on i3f,(R'^) for < s < i < oo, 

b) Ts[s = id for s > 0, 

c) Tr^s o Tsj — Tr^t for 0<r<s<i< oo, 

d) / > ^ Ts,tf > for all < s < t < oo, / e Bf,(R''), 

e) Ts^t is a contraction, i.e. ||Ts^f|| < 1 for < s < t < oo, 

f) T3^i(l) = 1 for aU t > 0. 

It is easy to see that the family of operators given by ([T]) is a Markov evolution family in 
the above sense. If psj{x, A) is the transition function of the process {Xt)t>o, then 

Ts.t.f{x)=l f{y)Ps,t{x,Ay) 
J If 

for / e Sfc(R'*) and x £ R'^. Therefore 

p.^tix, A) = Ts^tXAix) = P{Xit) e A\X{s) = x). 
If the Markov process has a transition density ps.t{x, y) then 

Ps,t{x,A) = / ps,t{x,y)dy. 

J A 

The reverse problem is now of interest: start with an operator a{t] x, D^) and show that the 
fundamental solution to ([!]) defines a Markov evolution family. In order to do this, it is necessary 
that the operator a(t; x, D^) has negative definite symbols. A family of operators e(t, s; x, D^) 
is called a fundamental solution of ([T]) if 

dte{t,s;x,Dx) + a{t\x,Dx)e{t,s;x,Dx) = 0, on (s,T], 
e{s,s,\x,Dx) ^ id. 

As a first idea to find the fundamental solution, consider on SiTif") the operator 

e-Ps<-')'^^x,D.^)u{x)^ I e'^-«e--/'>(^'^'«)'^^u(C)de 

Clearly, this operator is not the fundamental solution of ([l}. However we now use Feynman's 
time slicing approximation [9]: define for A: G N a partition 

(3) -Ks.t ^ [to = S,ti,t2, ■ ■ ■ ,tk+l = t} 

where < to < ti < . . . < tk+i < T. Denote by \'iTs,t \ — maxi<j<i;+i \tj — the mesh of tTs j. 

- r*^ + ^ aMdr 

Consider now e J (x, Dx) as the fundamental solution to operators dt + a(ij+i ; x, Dx) 

with "frozen" time-dependence. We want to show that 

(4) e-^*o <^^'^^{x,Dx) 0...0 e-^'T' D,) 
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converges for \TTs,t\ to the fundamental solution e{t,s;x,Dx) of ([T]). Using oscillatory 
integrals IlJ can be written as 

/r\ f V'' „ i(KJ + i-KJ)-fJ + i- + ^ a{T;2;J,fJ + Mdr / k+l\^ k+l^^k+1 ^ l^^l 

(5) Os- / e^'=° ^ ' ■'^i V ■ ; )da;''+M^ + ■ • ■ 

For \'Ks,t \ ^ 0, the number of integrals in ([T]) will to go to infinity. With a version of Kumano- 
go's theory of multiple symbols [26J it is possible to estimate multiple compositions of pseudo- 
differential operators such as ([T]) . This theory is extended in Section [5] to negative definite 
symbols. 

In order to see how our symbol classes differ from the standard Hormander symbol classes 
and their adaption to basic weight functions, let us give some details concerning negative definite 
functions, cf. [16J. 

The following notation will be used throughout: for a € Ng = N'^ U {0} the derivative 
d"u is defined as — ^ j-m. For two quantities X and Y we use X < Y or Y > X to 

dxj^'- ■■■dx'^ 

denote the statement X < CY or X > CY. We use subscripts to emphasize the dependence on 

parameters, i.e. X <kY is synonymous with X < CkY for some constant Ck > that depends 

1 

on the parameter k. Furthermore, we use the Japanese bracket convention {(^),^ := (l + V-'(C)) ^ ■ 
The corresponding operator will similarly be written as (D)^. Also, define for g = 0, 1,2, the 
cut-off function pg : Nq — > Nq, Pg{k) — vim\(k,g). 

A function V '■ R-'' — > C is a continuous negative definite function if it has the Levy- 
Khintchine representation 

(6) m = c + u-^ + lc-Q^+ f f 1 - e^^-y + T^rni ) Kdy), 

where c > 0, Z G R'^, Q G R''^'^ is a positive semi-definite matrix, and ly is a Levy measure, i.e. 

/ mindyp, l)iy(dy) < oo. 

Jr-'XIq} 

In particular this implies that ip is in general not smooth and it is not possible to define a 
principal symbol. Also, no homogeneous expansion formulae exist. Every continuous negative 
definite function ip is the characteristic exponent of a Levy process (Yt)t>o'. 

The pseudo-differential operator —tp{D)u = —F^^[tpu] corresponds on C^(R'*) with the in- 
finitesimal generator of the Levy process {Yt)t>o. The associated operator semigroup (Tt)t>o 
has the representation Ttu[x) = Y^'^[e^*''^u]. Furthermore, pseudo-differential operators with 
negative definite symbols satisfy the positive maximum principle, cf. This motivates the 
use of continuous negative definite functions in the construction of more general time- and 
space-inhomogeneous Markov processes. 

Definition 1.2. Let ijj : R'^ ^ R be a continuous negative definite function satisfying for all 
multi-indices a E Ng, 
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For m e R we call a C°°-fuiictioii a : R^"* ^ C a symbol of class S'™''^(R2'') , 5 G {0, 1, 2}, if 
for all a, /3 e Ng, 

(7) |5fi5fa(x,OI<o,/3(Or'''^'"" 
where x,£, E R"^. 

Note that the use of the cut-off function pg on the right-hand side of (|1.2p means that 
the decay of the derivatives of the symbol a only improves upto derivatives of order 2: for 
a symbol a e S^^'^^iR^'^) and a, a', a" G N[J, |a| = 1, \a'\ = 2, \a"\ > 2 it follows that 
G 5';;^-1''''(R2''), a|"'a G S'™-2>(R2<^) and dfa G 5;;^~2,^(j^2rf) rp^ig ^jjy ^jjg symbolic 
calculus based on basic weight functions |25) cannot be applied. 

The construction of a fundamental solution of ([T]) requires the following conditions on the 
symbol a{t; x, ^). 

Assumptions 1.3. For T > 0, let a : [0,r] x R^'' — s> C satisfy the following conditions: 
(Al) For TO < 2, 

aGCf,([0,T];5^-^(R2'^)). 
(A2) There exists < to' < 2 such that on [0, T] x R^'' 

uniformly in t G [0,T]. 
(A3) For any multi-indices a,l3 E Nq, we have on [0,r] G R^'', 



d?D^^a(t-x,£,) 



Re a(t; cc, ^) 



uniformly in t G [0,T]. 



If to' = TO, then (A3) follows from (A2). Note that (A2) implies that parabolic operators of 
degenerate type satisfy these assumptions. The restriction to to < 2 in (Al) follows from the 
fact that every continuous negative definite function satisfies the estimate |'!/'(C)I (?)|.|2i '^f- 
|14| . Continuous negative definite functions are needed for the construction of Markov processes, 
cf. Theorem 11.61 This is the motivation for using the symbol class S'™^'^(R^'') in (Al). Let us 
state the main results of this paper. The first one concerns the existence and representation of 
the fundamental solution of ([IJ. 



Theorem 1.4. For T > 0, let a : [0,T] x R^*^ C be a function satisfying As sumptions [T^ 
Then there exists a symbol p^^"^{s,t) G Sp;^^{'R?^), given by 

(8) 
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The corresponding pseudo- differential operator p^^™{s,t; x, Dx) is the fundamental solution for 
([T]) and can be written for u G iS(R'*) as 



(9) 



p'^^is.t-x^DxMx) 

- lim e-^^ ^^'^''^ix.D.Ae-^'^" "^^^^Vx,/?,) o . . . o e"-''4 "'"^^"(x, -D,)?/(x). 



Using a standard argument, it is possible to show that Theorem 11.41 holds even if the symbol 
a is non-smooth. 

Corollary 1.5. Let a : [0,T] x R^'' ^ C 6e the symbol from Theorem \1.4\ Introduce the non- 
smooth symbol class S™''^{X, R^*^), A G Nq U {oo} consisting of all functions b ; R^'^ C such 
for all\a\,\P\<X, 

Replace (A2) from A ssumvtions by 
(A2') For m < 2 we have 

aGC,([0,r];5™^'^(100d,R2'^)). 

Then there exists a symbol p"'""^ [s , t) G S^p^^{lQM, 'R?'^) given by ()1.4p such that the corresponding 
pseudo-differential operator (|1.4p is the fundamental solution o/([T]). 



The factor lOOd is an upper estimate for the differentiability of the symbol and emphasizes 
the fact that it depends on the dimension d of the underlying space. With the techniques used 
in this paper it is not possible to achieve a bound that is independent of d. 

The next theorem gives the representation of the transition function of a Markov process in 
terms of the symbol p'™(s, t] x, ^). 

Theorem 1.6. For T > 0, let a : [0, T] x R^"* — > C 6e a function satisfying: 



(Bl) For t G [0, T] and x G R'', ^ H> a(t;a;,^) is a continuous negative definite function such 

that a{t; x, 0) = 0. 
(B2) For m < 2, 

aGCf,([0,T];5^'^(R2'^)). 
(B3) There exists < m' < 2 and R > such that for a;, ^ G R'', \^\ > R, 

^eait;x,0>{Ot 

uniformly in t ^ [0,7"]. 

(B4) There exists R> such that for any multi-indices a,(3 £ Nq and x,^ G IV^, |^| > R, 



d^Df^a{t-x,i) 



Re a{t] X, ^) 



uniformly in t d [0,T]- 
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Then there exists a Markov process with transition function 

PsAx, A)^ [ V""(s, t- X, OxAim 
where xa has to be understood as an approximation and p'™ is given by (|1.4p . 

Note that the transition function is a Feynman path integral as p'™(s, t; x, f ) is an infinite- 
dimensional integral. Furthermore, it follows from (II. 4p that 

where ri{s,t) G S'p^''^ . If a is a time-independent symbol and an equidistant partition is 
chosen then 

= lim {e-^{x,D^)Y 

which can be compared to the Trotter-Kato-Chernoff product formula for strongly continuous 
semigroups, cf. pil21|. This formula has been used in [3] for an approximation result for strongly 
continuous contraction semigroups that are positivity preserving on Coo(R'') and that have as 
pregenerators pseudo-differential operators with negative definite symbols. 

Our approach is mainly based on the papers by N Kumano-go and Fujiwara [Tfl [TUl [TTl [T^ 
[TB] , In [57] a similar result to that of Theorem II. 41 is given for symbols of the class S'^p ^(R^''). 
This class is an extension of the Hormander symbol class to basic weight functions as introduced 
in |25j . As will be seen later, a continuous negative definite function if) is not a basic weight 
function. Therefore S'™''''(R^'') is not a subset of S'™^ ^(R^'^) and techniques need to be suitably 
modified. Let us emphasize that the reason for using negative definite functions is the connection 
to the theory of Markov processes. The symbol class S'™''''(R^'^) was introduced in [T3], cf. also 
to construct Feller semigroups and Feller processes. In [31], [32], it was adapted to 
take into account rough, non-smooth, symbols similar to the ones found in Corollary 11.51 The 
important ideas used in [27] which have to be modified in order to work with the symbol class 

• The theory of multiple symbols as developed in [25] gives estimates for fc-fold com- 
positions of pseudo-differential operators in terms of their symbols. In particular, the 
dependence of any constants on the variable k is stated explicitly. It is this theory that 
is extended in Section[2]to the symbol classes S'™''''(R^'^). Note that as a by-product of 
this theory a precise control on the maximum differentiability of the involved symbols 
is possible. More details are given in Section [2j 

• The calculation of the remainder term of the symbol of a fc-fold composition of pseudo- 
differential operators as introduced in [12J by Fujiwara is crucial for our argumentation. 
This leads to sequences that skip every other index and related estimates. Details are 
provided in Appendix 15.11 and Appendix 15.21 

Many results concerning the construction of Markov processes using continuous negative definite 
functions exist, cf. [THl HT] [TS]. In [55] it is shown that for certain negative definite symbols 
a(a;,^) with associated Feller semigroup (Tt)(>o, the operators Tt are on C^(R'') pseudo- 
differential operators with symbol x, ^) satisfying for i — )■ the asymptotic relation 

p{t-x,0^e-'<-^^'^ +o{l) 
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uniformly for x E K, K C R"* compact, and ^ G R'^. In ^24j, Kolokoltsov constructed Markov 
processes by using symbols a(a;, ^) given by 

where a G (0, 2), y = |?/|?7 and d??) is a kernel on R'' x B{S'''^^) that satisfies some additional 
assumptions. In |19j an approximation for a Feller semigroup {Tt)t>o based on the Yosida 
approximation is given: let a{x, D) be a pseudo-differential operator with continuous negative 
definite symbol a{x, ^) satisfying the usual assumptions. Define the Yosida approximation of the 
symbol as a" (a;, ^) = {i'a{x, £^){v-\-a{x, $))~^ . This symbol is uniformly bounded in (a;, ^) G R^'*, 
and hence the associated semigroups (T/')t>o exist. If —a{x, D) is the pre-generator of (Ti)t>o, 
then Ttu = limi^_j.oo T^u strongly for t > 0. In a Markov process is constructed using the 
fundamental solution for ([T]). Here, the symbol a{t;x,£^) has the representation 

m 

a{t;x,£,) ^^aj{t;x,^) 
j=o 

where each aj has certain homogeneity as well as other properties that guarantee that the 
theory of hypersingular integral operators is applicable. Note that these conditions imply that 
the involved symbols are continuous negative definite functions. In [M] Tsutsumi used the Levi- 
Mizohata method to find the fundamental solution for ([T]) for pseudo-differential operators with 
Hormander symbols S'™^(R^'*) for m > and < 5 < p < 1. In short this method can be 
described as follows: start by setting 

eo(i,s;x,0 :=e-/>(^^-'«)'^^ 

and define for j — 1,2,... the symbols Cjit; s, x, as solutions to the ordinary differential 
equation 

dtej (t, s;x,(,) + a{t; x, £,)ej {t,s;x,^) = -qj {t, s; x, 
ej{t,s;x,£,)\t^s = 0, 

where 

k=0 |Q| + fe=j 

Using an iterative procedure, the symbol of the fundamental solution e{t, s; x, D^) for ([T]) can 
then be written as 

(10) e{t, s; X, = e- "(^^^^^^^^^ + r{t, s; x, 

where r{t,s;x,^) is of lower order. This result was extended in [2] to the symbol classes 
S™'^(R?'''), < m < 2, using slightly stronger conditions on the symbols than we use in 
Assumptions 11.31 It is shown that the fundamental solution forms a Markov evolution system 
and therefore gives rise to a time- and space-inhomogeneous Markov process. In this case, the 
corresponding Markov transition function is a pseudo-differential operator with symbol of class 
Sp'^^CR^'^) and representation ((IJ. However, the exact form of the remainder term r{t,s;x,£^) 
is not known. In this paper we weaken the conditions from [5] to allow non-degenerate, non- 
smooth, symbols, and show that the fundamental solution can be written as a Feynman path 
integral. 
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This paper is organized as follows: Section [2] develops the theory of multiple symbols from 
[26] for negative definite symbols 5'™''^(R^'^). The construction of the fundamental solution of 
^ is given in Section |3] and follows [27]. In Section 21 the fundamental solution constructed in 
Section [3] is used to construct Markov processes. Finally, the appendix contains results that do 
not naturally fit into any of the other proofs but hopefully provide additional insights. 



2. Pseudo-differential operators with multiple negative definite symbols 



In [26] a theory for the symbol of multiple compositions of pseudo-differential operators 
with symbols of class ^(R^'') is developed. As mentioned in Section [TJ the class 5™^ ^{'R'^'^) 
is an extension of the Hormander symbol classes to functions A : R'* — ?> R with the properties: 

(a) l<A(0<(0|.p 

(b) |9fA(e)|<aA(C)i-l"l, aeNi 

Continuous negative definite functions are not weight functions in the above sense, i.e. we 
cannot set A(^) := (^)^ as by Definition 11.21 property (b) is not satisfied. For this reason Hoh 
extended in |14| the symbolic calculus for weight functions to take into account negative definite 
functions. 

Consider the composition of two pseudo-differential operators with symbols ai G S'™i^'''(R^'') 
and 02 G S'^^''''(R^''), g G {0, 1, 2}, in Kohn-Nirenberg quantization. The symbol of the com- 
position can be written as an oscillatory integral: 



In a straightforward manner it is possible to find a similar expression for the symbol of the 
composition of fc G N pseudo-differential operators. The following notational conventions are 
helpful: let . . . , x'' G R'' and . . . , x*^ G R'', then 

Xk^{x\...,x^)^ R'^^ = (^1, . . . G R'^''. 

Also, 

Xk ■ S.k = ^x^ ■ S.^ 
i=i 

and ioT 1 <l <k, 

^ I 
Xj. — ^ xK 

i=i 

Moreover, 

dxk<^lk = dxMC^ • • • dxM^'^ 
and for multi-indices 5fe = (a^, . . . , 0*=) G Ng'*, 3^fe = • • • , /3'') G Ng"*, 

d^'-oh = 9"' . . . d^^D^l ■ ■ ■ 
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where Z?" (— The symbol of the composition of k pseudo-differential operators with 
symbols aj £ S'pJ '''' i'^^'^) is then given by 

(ai#KN • • • #KNafc)(2^,0 

-Os- / e-'?'=-i-^'=-iai(x,^ + 7?i)a2(a; + yfc'_i,e + 77')---afe(a^+FfcIi\e)ayfc-id?7fe_i. 

J^2(fc-l)(i 

The theory of multiple symbols therefore includes for fc = 2 the theory of double symbols as 
given in [14J for negative definite functions. The remainder of this section is concerned with 
proving estimates for multiple negative definite symbols and follows [26J. Often the following 
extension of Peetre's inequality to negative definite functions is needed, cf. [17J. 

Lemma 2.1. Let tp : R** — > C &e a negative definite function. Then 



<2{l + m~r^)\). 



The following estimate is important for the existence of oscillatory integrals based on neg- 
ative definite functions, cf. |17j. 

Lemma 2.2. Any locally bounded negative definite function ip : R'* C satisfies the estimate 

\m\<i^ (0h2. 

The next definition describes the class of multiple negative definite symbols. 

Definition 2.3. Let a continuous negative definite function ip : R^ — > R satisfy for all multi- 
indices a € Nq, 

Then for fhk — {mi, . . . , irik) G R*^, fc G N, we say that a C°°-function 

a : R'^^ X R*=^' ^ C, (xfe, Cfc) ^ p(xk,^k) p{x\.e, • • • , e") 
belongs to the class of multiple symbols S'™'=^'^(R^'^''), g £ {0, 1, 2}, if for any multi-indices, 5^, 
G Nq'', we have 

fc 



Using the semi-norms 



ly "I ^„.r gyp 



dlDllaixk^miie), 

where I, I' G Nq, the space S'™'"'^(R^'^'*) is a Frechet-space. The following Lemma is needed for 
the proof of Theorem [ 



Lemma 2.4. Let tp : H.'^ R be a continuous negative definite function such that for all 
multi-indices a G Ng, 

(11) \dt iOl I (0'""'^'"'^ ■ 
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Then there exists a constant co > such that 
/or hi < Co (0^. 



Proof. We find + 77)^ - (^^ = /o^ + &v)o, . ^ ^S. Using (EH) and Peetre's inequality 

for negative definite functions, cf. Lemma \TJ\ tliis can now be estimated as 

,=1 -^0 



Setting Co := (ci) ^ concludes the proof. 



□ 



Theorem 2.5. Let a G S'™'=''^(R^'^'^), g £ {0,1,2}, be a multiple negative definite symbol and 
define the symbol bg, \9\ < 1, by 

be{x, = / e-'y^-'-^'-^aix, ^ + ejj\x + yl_,,^ + Ojf , ...,x + y^Zl,0<^k-i <^k-i. 



R2(fe-l)ci 



Then there exists a constant C > dependent on X]j=i l^j l independent of k such that 

(12) Mx,0\<C'+'\a\'ifU0f- 
where 





'd 1 




I = 2 




and I' = 2 




2+1 





+ 1 



Proof. For do G N and 1 < J < fc — 1 note that 

g-w = (1 + \y^^'^°y\i + {-A^-f'>)e-'y'-'^\ 

Choosing do = |, i-e. 2do > d, it is possible to repeatedly integrate by parts to obtain 



6e(a;,e) =0s- 



fe-i 



R2(fc-l)<J 



fc-1 

i=i 



fe-1 



a(a:, ^ + Ori , . . . , a; + , 0'32/fe-id?7fc 



Note that 
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with 77*^ := 0. Hence, we can now write 



= Os- 



R2(fc-l)£i 



(13) 



k-l 



n(i+(-A,.)^°) 



As before, it holds for some kj G N: 



Vk-l 

Making in ([2]) the change of variables 



and integrating by parts, we find for < kj := kj[rj^ , V''^^) ^ ^ 
beix,^) = Os 



2 ' 
fe-i 



R2(fo-l)d 



^T.-Zi vi-i-W -v'+n YlW -v^^^l''^''' 



where 



k-l 

J--'-^ Vk-l 

i=i 



re(x,f;?7fc_i,yfe_i) 



re(x, ^; r)k-i,yk-i)Ayk-i<^Vk-i, 



J-i|2do\-i 



fe-i 

X a(a;,C + 6l77\...,a; + yfe_i,^) 



fc-i 



with :— 0. Note that Z' was chosen in such a way that the integrals exist even when 

taking into account the growth of the symbol in the integrands. Using the change of variables 
—j —j —j — 1 

yf^_i I— > :— yk_i — y^-i also find for some constant C > that 



[l + \y,^^-yiZY"y'dyi^,<C. 



Hence there exists a constant Ci > depending on I such that 



R_(fc-l)d 



The multiple symbol a{x, ^ + ^^77^, . . . , a; + yk-i,£,) has fc — 1 arguments depending on , 1 < 
j < fc — 1. The factor (0™'' corresponds to the growth of a with respect to the last argument 
^ e R''. Next, set 

p jo 
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The aim is to prove by induction that for there exists a constant C2 > independent of jo and 
k such that 



~J0 



(15) A,,<C^°^'{i + Or+X' 

where jo = 1, . . . , fc — 1 and t?*^ = 0. Setting Jq = k — 1 and using this estimate in ([2]) it holds 
that 

which is (12.51). For the induction, set 





■■= W 


e R'^ : 




7f + 


'l<co} 








e R'' : 


Co < 


w- 


-V+'l <co (e^ 




^3,3 




e R'' : 




v+ 


^1 >co {^ + e7f- 








kj := 






e %i, 



















as weh as 



Assuming that © is true for jo — 1, it follows: 

—J O - 1 

r —30 

On rjj^i U rjj_2 we have 

_ ^.+11 < CO (e + 077^+1)^, 

and thus by Lemma [2~4l 

(16) \ {i + Ov^^')^ < (e + 0V')^ < 2 + . 



Looking at the proof of Lemma 12.41 it furthermore holds 
i.e. on r2j,3, 

(17) {^ + Ov')^<W -V'+'I 

From ^ and ([2]) we find 

r —30 

/ I^Jo _ ^jo+1 1 -2fcjo _^ Otj^")'^" drf" 



^30,1 
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as well as 



— - JU 



30-2 



I , . .... —^0 



and 



l^jo _ ^jo+i|-2fe,„ ^ 6'77^°)"" drj^" 

,3 



where = niax(m^°,0). Finally, choosing 

if follows 

which concludes the induction. □ 



The case /s = 2 in Theorem 12.51 is of special importance and is stated separately in the 
Corollary below (note that this also follows from the theory of double symbols). 

Corollary 2.6. Let ai G ^"^■'''(R^'') and aa G S'™2''^(R2'*), g G {0,1,2}. Define be, \e\ < 1, 
by 

be{x,0 = Os- / e-'y''ai{x,^ + e7])a2{x + y,^)dydTj. 

Then {foe(a:^, $)}|e|<i 'is a bounded set in S^J-'^™'^''^ {'R'^'^) . Furthermore, for any I, there exists a 
constant AJ and an integer I' independent of 9 such that 

Proof. This is Theorem 12.51 for k — 2, m2 = (m 1,7712) and 

a(x,^ + 6*77, X + y,£,) := ai(x,$ + 6*77)02(2; + y,C)- 

□ 
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Theorem 2.7. Consider the symbol a G S'™'"'^, g G {0, 1, 2}, and define 
b{x,^) :=0s- / f,-Wk-i-vk-i 

(18) jRHk-l)d 

X a{x, ^ + Tj^ , X + y^^-^, . . . , ^ + T]''^^ , X + y^._-^ , S,)dyk-idiqk-i- 
Then h G Sp"*" and for any /, Z' G N i/iere exists a constant C > smc/i that 



fc|^|(mfc) 




Proof. Take x(a:,0 e ^(R^'^) such that x(0,0) = 1 and set 

XeiykXk) := x(£y\ eC') • ■ • x(£y^ 

Using the definition of oscillatory integrals we can then write 

a[x,D^)u{x) 

= 0s- f e-'y''<>'aix,e,x+fk,...,e)u{x + yl)dykd^k 



\im e ''y'''^''Xe{yk,^k)a{x,^^,x + yl,. . . ,^'')u{x + yl)dykd^k- 



By the change of variables (y*''; . . . , ^'^ ^, ^'^) H- (a;'; ry^, . . . , 77*^ Oi where 

i.e. = T?"* + C*^ = T?"* + ^7 1 < J < fc — 1 and y'^ — x' — x — y'k-i, it follows 
a(x,i:')u(x) lim / e^^^-^'^'^ 



'•"1 ,rj'^^\^):=i,+t-_l+y>';e~e,.-.,e-'-e,n 

-fc-i 



R_2(fc-l)d 



X - X - yl_l, ^)a{x, ^ + 1]^ , X + yl_-i^, . . . , ^ + rf ^ ,x + yl_l,C)dyk-idr]k-i 

X u(x')da;'d^. 

Comparing this expression with (|2.7p . it is clear that 74(x,_D3;) = B{x,Dx)- Moreover, for any 
a,/3GN^: 



d?dl^b{x,0 = (27r)-('=-i)''0 



s — / e 

R2(1--1)<1 

-fc-l 



-Wk-l-Vk-1 



X (Sl'Sf a(x, C + . . . , X + y;,_i , ^)dyfc_id?7fc_i , 

Elementary calculus yields that d^d^a can be expressed as a sum of fc'"+''l terms of symbols 
of class Sf'-^'f'iR'^'"^). Hence, applying Theorem [23] with 6* = 1 to Sf>"'f'{Ii^'"^), we obtain 

for Zq, G N large enough. □ 
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Theorem 2.8. Let M > be given and assume m — (TO„)„gN is a sequence of real numbers 
satisfying 



\m„ \ < M < oo. 



For any /c G N, 5 G {0, 1,2} and Oj £ S^^^'^ , 1 < j < k, there exists a symbol 

bk e ^^^'^(R^'^) 



where m := X]j=i "^j such that 

bk{x,Dj;) = (ai#KNa2#KN • • • #KNafc)(a;, -D^;) := ai{x, Dx)a2{x, D^) ■ ■ ■ Okix^D^). 
Furthermore, for any I G Nq there exist constants C; > and I' G Nq such that 

\b,\P<C^f[\aAr^ 

j=i 

where Ci and I' depend only on M and I. 

Proof. This follows from Theorem 12. 71 by noting that 

bk G Sf^-'^iB?*"^) 

where fhk — (mi, . . . , mfc). □ 



The necessary theory to tackle the main problem of constructing a fundamental solution of 
([T|) has now been introduced. In particular, we have extended the necessary statements from 
[26| concerning multiple symbols using weight functions to negative definite functions. 



3. Fundamental solution of a pseudo-differential evolution equation 

In this section the fundamental solution of ([T]) is constructed. The proof of Theorem 11.41 is 
given at the end. As before, let tt^ ( denote for < s < t < T an arbitrary partition of the 
interval [s,t] into subintervals, cf. ([T]). Define for a function a : [0,T] x R^'' — > C that satisfies 
Assumptions 11.31 

p{s,t;x,0^e-f>^^-'^'^^''^ 

and 

(19) Pi'^S,t) = P(i0, il)#KNP(^l, ^2)#KN • • • #KNP(ife, ife + i)- 

Obviously, p('!Ts,t) can be decomposed into a principal symbol, a term of lower order, and a 
remainder term. However, it is crucial to understand how these terms depend on the number 
k of partitions of the interval [s,t]. Using Fujiwara's method, cf. Appendix 15.11 and |12| . it is 
possible to find an expression for the remainder term of p{TTs^t', x, that can be estimated in 
terms of tk+i ^ to only, i.e. the length of the interval [s, t]. 
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Denote by 9o(7''to,tfc+i ) the principal term of ([3]) and set 



X df (ofpih M-.x, Odf {Pito, ti;x,0f 



as well as 

(20) rint„t,^,;x,0= J2 



5fcGNS'',|5fc|=2,|Q'=|#0 

/V-e)'"'"'"'Os- / e-'^y^Dfp(tk,tk+i;x + y,0 

Jo JR2d 



X df (of {hM;x, ^ + ein)df {p{t^, h\x,^ + Oi^))) • • ■ ^ j dydi^de. 

Also, define, 

(go + 91 ) (tt*, ,t,+i ) = p(ij , ij+i ) • 

The restriction to derivatives of order upto 2 in ^ follows from the use of the cut-off function 
P2 in Assumptions 11.31 Higher-order derivatives would therefore not further improve the decay 
of r(7rto^t,+i;a;,0. 

First we investigate what happens if we increase in ([3]) the number of compositions of 
symbols. Only the behavior of the principal symbol go a-nd the symbol qi is considered. 

Lemma 3.1. Let a : [0, T] x R^"* C satisfy A ssumvtions Then for any partition 7rtg^t^.+i , 
k E it follows that 

(21) (90 + gi)(7i"to,tJ#KNP(ife,ife+i) = {qo + qi+r){Trta,tk+i)- 
Furthermore there exist constants I G Nq, bi, ci, di, ei > such that 

(22) \iqo + qi)i7rto,u)\f <bi, 
and 

(23) \iqo + gi)(7rto,tfc+i) - p(io, tfc-n)|f < Q(ife+i - ^o)^, 
as well as 

(24) \rin,,u+jf°^ <di{tk+i-tk), 

(25) iK^Tio.t.+Jl!"^ < eiitk - to)itk+i - tk). 
for any partition ■Ktg^tk+i ^'^'^ '"^l/ G N. 
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Proof. In order to see note that using a Taylor expansion it follows that the symbol 

((go + qi){T^ta.tk)#KNp{tk,tk+i)){x,0 is given by 



iir<2"' ^^^^ 

X df{qo+qi){T:t„,tf,;x,^)dyd'q 







df (qo + qi){T:to.tkiX,( + 6rj)dydrid0 
= {qo + gi)(7i"to,t,+i ■,x,C) + ri-Ktgj^^^ ; a;, 0- 

Note that 

and hence, cf. Appendix 15.31 

C /c\-P2(|a|) 

(26) \d^D%{7r,,,t,;x,0\<a..^\)y^ 



(ife-to)(Or''^^'"'^ ,|a + /3|>l. 



It can also be shown that, cf. Appendix 15. 3| 



(27) \d?D^,q,{7rt,,t,^,;x,0\<c.jr/:^^' 



n J- \ /<;\'"-l-Pi(|a|) 

(tk+i - to) (4; , 



By ([3]) and ^ it follows that (|3.ip holds. Next, note that qo{Trtg^tk+iiX,£,)~p{to,tk+i;x,£^) — 0, 
and hence by ([3]), 

|(go + gi)(7rto,t,+i) -p(to,tfe+i)|p"^ < |gi(7rt„,t,^J|p"^ (tk+i - ^o)^ 
i.e. (|3.1[) . Finally, when rewriting r{'Ktg^tk+2T-''^T0i i^ follows that 

I _ til I -, " ■ v/O 



Os- // e-*^-''9f^'qi(^t„,t,^,;x-,e + 0r7)x 



X Df^\a (7rt,+i ; a; + ?/, ^)dyd77d6'. 
By ([3]) and ([3]) and Corollary [2T6] as well as Lemma \2A\ we get 

k(7rto,tfc+2)ll"^ ^ di{tk+2 - tk+i) 
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as well as 

□ 

For the motivation of the following Lemma we refer to Appendix 15.11 

Lemma 3.2. Let a : [0,r] — > C satisfy Assumptions Define for fc G N the symbol 
-RKo,t,+i) by 

(28) p(to,ii)#KN---#p(tfc,ifc+i) = {qo + qi)(Trto.t^+J + R{Trto,tk+J- 
Then it follows that 

(29) i?(7rt„,t,^J = Y^r{nta^t,J#KNr{T:t,^,t,J#KN ■ ■ ■ #KNrint^^_^j.^ J#KN{qo + gi)(7rt^-^.t,+i), 

where ^ stands for the summation with respect to all sequences of integers (ji, j2, ■ • ■ , Jj) with 
the property 

< ji - 1< ji < j2 - 1< j2 < • • • < jj-i <jj-l< 3.1 <k + l, 
and, in the special case of jj — k+1, we set (go + qi){'^tjj .tk+i'TX,C) — 1. Furthermore, 

(30) |i?(7r,„,,,,j|p")<, (^o-^fe+l)^ 

for any partition T^to,tk+i o^i^d- fc £ N. 

Proof. Using induction, it follows by p.ip that 

(31) p(io,ii)#KN ■ • • #KNP(ife-i,<A;)#KNP(ife,ife+i) 
^((^o + 9i)(7rto,tJ + i?(7rto,tJ)#KNp(ife,tfe+i) 

■""to.tfc+i) + R{''^ta,tk)ii^KNP{tk, tk+l) 

Hqo + 9i)(7rto,t,+i) + i?(7rto,t,+J. 

For details concerning the last equality, cf. Appendix 15.21 Therefore, by p.ip . (|3.ip . (|3.ip and 
Theorem HlHl 

i^('^to:tfc+i)ir"'' 

( n (1 + ^(^fc+i - ^o)(i«+i - 1„)) ) - 1 

which is p.2p . For details, cf. Appendix 15.21 □ 
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The following Corollary combines the previous estimates and contains a crucial result that 
is needed to obtain Theorem 11.41 The following notion is used: given a partition Tis,t of an 
interval [s,t], we say that tt^ ^ is an arbitrary refinement of TTg^f if 



..<t 



0,jo 



C that satisfies Assumptions M.IA there 



tk — tk,o < tk,i < 

for jfc > 0, j = 0,1,2,..., fc. 

Corollary 3.3. Given a function a : [0,T] : R^'' - 
exists a symbol p{'K s ,t) G S^p'^' i^i?'^) , such that 

(32) = e-/'^ ''Md-#,,e- '^(^)'^^#™ . . .#^^-^4 '^'^^'^^ 

Furthermore there exist constants bi,ci > and an integer I, such that 
(33) 

as well as 

(34) \pi^s,t)~p{K,t)f"'^ <ci\n,,tl 

where tt^ ^ is an arbitrary refinement ofTT^.t- 



Proof. Let us define p(7rs_t) by 

(35) PiT^s.t) (go + 9i)(7rs,t) + ^(tt^,*). 

Then dSS]) follows by Lemma O By and ([XID, we get (g^. Using Q it follows 
By p.ip . we now find that 

(36) b(i.,i.+i)-P«-,t,+Jlf"^ 

<i\{qo + gi)«,t,^J -P(t„i,+i)|f'"^ + |i?(^t,.t,^J|P'"^ 
</(<i+i - ^j)^- 

As 

PiK,t) = P(7r^o,ti)#KNp(7rJ^_tJ#KN • . • #KNp(7r^,_t,,^J 
we have for some < j < k, 

PWto )#KNp(7rt^_i ) - pWt^^t, )#KNp(7rt^ ,tfc+i ) 

^PiKo )#KN (P(71-i,_i ) - P(7rJ^_i ,t, )) #KNP(7rt^ ,tfc + i )■ 

Hence 

fc 

P(7rs,t) -P(7rl^j = ^p(7r^^ j^)#KN(p(ij,ij+i) - p(7r^^_t^^ J)#KNp(7rf^.+i,i^,+i), 
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and thus by Theorem EH jS]) and (|331) . 

k 

This proves ([33]). □ 

Corollary 3.4. Lei a : [0, T] x R^'^ C be a function that satisfies A ssumvtions \1.°J[ Then 
there exists a symbol p^"^{s,t) 6 Sp^^{'R'^'^) given by 

such that p{TTs,t]x,£^) converges io p''™(s, i; a;, ^) in Sq™''^ as \Trs,t\ tends to 0. 

Proof By Corollary[Xl ([331) and ([23]), there exists a symbol p'""(s, e S'|]^'''(R2'') such that 
for some constant c; > 

and 

□ 

Corollary 3.5. For a function u G L^(R'') the pseudo- differential operator p^^'^{s,t;x, Dx) 
satisfies 

(37) p'''^is,t;x,Dx)u{x) 

= Urn e-J'^ "Md^(x,i^,)e--^''' '''^^^''^ {x, D,) o . . . o e"^4 "'"^^"(a;, 

= hm Os- / e^^-" ' -"^ u{x''^^)(Sk+id£,k+i, 

OT L^(R'^) where x° = x. 

Proof. This follows from Corollarv l3.4l and 

Ml < 1,./'^ .^ _ Jim,', 



< 



\\p{7T,,uX,Dx) -p'"^{s,t;x,Dx)h. < |p(7r,,i) - /-(s, ^Ip"^ |k||/^2„.. 

ks,t|||w||_H-2™,'/'- 



□ 



All the necessary tools and results for the proof of Theorem 11.41 have been presented. It 
remains to make a few straightforward observations. 

Proof of Theorem 11.41 It remains to prove that p''™(s, t; x, D^) is the fundamental solution 
of ([Ij. Noting that tk+i — t, a, simple differentiation yields that 

V™(s,t)--aW#KN/"^(s,t). 
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It is obvious that p'""(s, s) — 1. 

□ 

Concerning the vahdity of Corollary 11.51 the following remarks can be made: the results so 
far have relied on the existence of semi-norms | • [I"*-* of symbols for some m G R and I G 
Nq. The index I is usually chosen in such a way that the corresponding oscillatory integrals 
exist. Therefore, the constant / depends on the dimension d as well as on the order m of 
the symbol. By choosing symbols that are lOOrf-times differentiable we admit symbols with 
sufficient differentiability to work through all the proofs. From a probabilistic point of view, it 
would be desirable to work with symbols whose order of differentiability is independent of the 
dimension d, in particular with respect to the variable ^ € R*^. However, with the techniques 
and symbol classes used here, this is not possible. The differentiability conditions with respect 
to the variable x G R'' of the symbol could be significantly improved by adapting techniques 
from |33| . 

4. Markov processes 

In this section Markov processes are constructed using the fundamental solution 

p'™(s,t;x,L»,) 

of ^ from Theorem ll.4l Markov processes constructed in this manner are typically time- and 
space-inhomogeneous. The aim is to prove Theorem 11.61 This is done by checking that the 
conditions of a Markov evolution family are satisfied, cf . Definition 11.11 Once these properties 
are verified, the Markov process is constructed using standard theory. 

Proof of Theorem 11.61 For the given symbol a the translated symbol a + R, R > large 
enough, satisfies Assumptions 11.31 Therefore, by Corollary 13.51 the operator 

= hm e-f^' i^^-^+^y-{x,D^)e-f^\' i?,) o . . . o g-^'l ('^^^^+'')''^ {x, D,)u{x) 

= e-^(*-^) lim e- "(")<^"(a;, D,)e' -^A' "("^'^"(a;, D,) o . . . o e" ^4 "^"^'^"(a;, D,)u(x) 

= e-^(*-V"(s,i;a:,i?x)w(x) 

is well-defined. Our first aim is show that the family of operators p^"^^{s,t;x,Dx) satisfies the 
conditions set out in Definition 1 1.1 1 on Coo(R'^)- 

It is obvious that the operator p''™(s, t; x, D^) is a linear operator and that p'™(s, s; x, D^) = 
id. Moreover, 

/'"(s,r)#™/'"(r,t)=/-(5,i)- 
It remains to check the following three properties: 
f >0 ^ p^''^{s,t]x,D^)f >Q for all < s < t < oo, / G Coo(R''), 
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p^"^{s,t]x,Dx) is a contraction on Coo(R''), i.e. ||p"'"(s, i; x, £>:e)|| < 1 for < s < t < cx), 



/'"(s,^;^;,!?:^)! = 1 for all t > 0. 
By p.5p it suffices to show these properties for 



where j e {1, . . . , fc + 1}. Let nt^_-,^tj = {ij-i = ij-i^o < < ■ . ■ < tj-iji = ij}, Ji > 0, be 

a partition of the interval [tj^i,tj]. Also, define 

as well as 

For every fixed ij-i.j-i G T^tj-i,tj} G R'', ^ i-^ a{tj^i;xo,£,) is a continuous negative deffiiite 
function with associated convolution ' ^. ti-i,7-i,^o\ 



It is obvious that 
Therefore the operator 



semigroup (/ir^ ^'^ ^ ''^°)r>o such that 

Pt,_,,,_,,xo{t3-i,3-i,tj-ij;D^)u{x) = / u{x - y)f4'-[''-Jt'''° (dy). 

Ptj-i,j-uxoit]-i,j-i,tj-i,]i Dx) is positivity preserving and that 
\\pt,_,^,_,,xoitj-i,j~i,tj-i^j;D^)u\\oc < \\u\\ 



31 

J]_Ptj-i,j-i.xQ{tj-ij^i,t-j-ij;Dx) 

is also positivity preserving as well as a contraction on Coo(R''). Note that 

ii 

and it follows that px^-,(tj^i,tj; D^) is positivity preserving and 

\\pxg{t.j^i,tj;Dx)u\\oc < \\u\\oc- 

In conclusion 

s -"j-i ^ ^ {x,Dx)u = sup 



= sup \\pxg{tj^i,tj;Dx)u\\ 

XnG'R'' 



Next let u{xo) > for xq e R'^. Then 



xoGR' 
<||w||oo- 



Pxo{tj-i,tj; Dx)u{xo) > 0. 
In order to prove that e ''^'j-i '''•^^'^^(a;, = l(a;), simply note that 
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For t > and x 6 R'' fixed, the mapping 

is by the above a linear, continuous and positive operator on Coo(R''). By a variant of Riesz' 
representation theorem it follows that there exists a unique Borel measure ps_t (a;, dy) on B'^{'R'^) 
such that for u G Coc(R'^) 

(38) p'"^\s,t-x,D.,)u{x)= j u{y)ps.t{x,Ay). 

Therefore ps^t{x,dy) is indeed a probability measure and the operator p^^'^{s,t; x, D^) can be 
extended to Bb{'R'^) by defining an operator 

Piimis,t;x,D^)u{x) = / u{y)ps.tix,dy) 

for all u e Bi,(R'^). Using ^ it is clear that the operator p\iiTi{s,t; x, Dx) satisfies all the 
properties of a Markov evolution family. The construction of a Markov process from a Markov 
evolution family of operators is standard, cf. [7^ for details. 

□ 



5. Appendix 

5.1. Pujiwara's representation of the remainder term. The idea behind equations p.2|) 
and p.2p is based on Fujiwara's representation [12] of the remainder term of a multiple com- 
position of pseudo-differential operators. Let oi, . . . , a/c S S^^'"'^, g G {0, 1, 2}, for some fe G N. 
Then 

(ai#KN ■ ■ • #KNak)ix,£,) 

(39) 



= 0s- / e'y--'-'^''-^aix,^,y\rj',...,y'-',7j'-')dyk-id?jk-i 

/R_2(fc-l)d 



where 



a{x,^,y\rj\...,y'' 1,77'= ^) 
^ai{x, ^ + ri^)a2{x + y^,^ + 7]'^)--- ak-i{x + y^-l,^ + rf'''^)ak{x + yt-l,0- 
Integrate (|5.1[) with respect to {y^,r]^) and find that 

Os- / e-'y'-^^\{x,i,y\rj\...,y''-\rj'^-')dy'drj' 

=5ia(x, y^ rf,..., y'-\ r;'^-!) + y', rf, . . . , y''-\rf-') 

where Sia denotes the main part and Ria denotes the remainder: 
5la(a;,e,2/^?7^...,2/"-^?7"-l) 

^ ±^Dfa2{x,^ + 7j')dfa,{x,0 a^ix + y\^ + rj') ■ ■ ■ 
X ak-i{x + y^ + ...+ y''-\£, + ri^-^)ak{x + + . . . + /-i, ^), 

and 



i?la(x,e,^/^^?^...,2/'-^^?'=-^) 
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X dfai{x,^ + 9r]^)dy^dr]^^d9 

X ak-i{x + y^ + ... + y''-^,^ + v''~'^)ak{x + y^ + ... + /"S 0- 
Integrate Sia over {y'^,rf) and obtain 



Os- / e-^«^•''^5la(a;,^,2/^^7^...,/-^^7'=-l)dyW 

„3 ^3 „,fe-l ^fe-l\ , D a C „,3 ^3 



Repeating this procedure we finally integrate over ,'rf'~^^ and find 

Os- / e-^^'="'-'''="'5fc_2---5ia(x,C,/-\ry'=-i)d/-^d7?'^-i 

=S'fe_i • • • 5ia(x, ^) + i?fe_i5fe_2 • • • S'ia(x, ^). 

Next, consider the remainder terms. Integration of R\a with respect to {y^,rf') is complicated, 
hence this is skipped and Ria is integrated with respect to {y^^rf) beforehand: 



Os- / e-'f^•''^i^la(x,e,y^r;^...,/-^,?'^-l)dyw 

.2 „2 „,4 „4 „,fc-l„fe-l\ I D D t „,2 „2 „,4 4 



=53i?ia(x, y^ ?7^ y\ ?7^ . . . , y'^-^ry--^) + i?3i?ia(x, y^ r;^ y^ r;^ . . . , t?'^"!). 
Skip integration of R2Sia with respect to {y^,r]^) and integrate with respect to (j/'*,?7'*) first: 



Os- / e-*^*''*i?25ia(x,C,y3,7?3,...,/-\?7'=-i)dyW 

,.3 ^3 ,,5 „5 ,,fe-l „fe-l\ 1 z? Z? C ^(-^ C ..3 »,3 ,,5 ^5 



--S^R2Sia{x, U\r,',y\r,\..., y'-^v"'') + R4R2Sia{x, U\r,\y\r,\ . . . , y^-\7i^-^). 

In the same manner, we integrate S^R\a with respect to {y'^,rf) but do not integrate R^Ria. 
Repeating this procedure, we arrive at 

(40) (ai#KN • • • #KNak){x, = Sk-i ■ ■ ■ Sia{x, + '^aj^^...jj{x, 

where J2 stands for the summation with respect to sequences (ji, . . .jj) of integers with the 
property 

< ji - 1 < ji < j2 - 1 < i2 < . . . < ij - 1 < jj < - 1 < jj+i = k 

and 



=0s- / e '^^^'^^i- --.,i'"'-'''hj,,...j,{x,i,y^\rj^\...y'\rj''W^rj^^ 



Here, 



K,-,3J {x, y'' y'',rf') = {Qk-iQk-2 ■ ■ ■ Qia){x, ^, y^' y^',rfn 



where 



Rj, if j = ji - l,j2 - - 1, 

= id, if j = 
_ Sj , otherwise. 
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Now apply these ideas in the situation of p.2p . Consider for ease of notation k = 4, i.e. 

a(7rt„,t,; x, y\ r/^ y^ rf ) 

=p{to,ti\x,^ + r]^)p{ti,t2;x + yl,ij'^)p{t2,t3;x + yl,^ + r]^)p{t3,U;x + yl.X). 
By (|5.ip the following terms need to be calculated: 
S3S2Sia = {qo + gi)(7rt(,,t^), 

e-*^' S3Ria{y^ , 772)dy2d7/2 = r ) #kk (go + gi ) (^t. ,t4 ) , 
e"*^'-"' R2Sia{y^, T]^)dy^<ir]^ = r (ttjo ,(3 )#kn (go + gi) (^rtj .t^ ) , 

R2d 



R3S2Sia = r{TTt„Aj, 

e-'y"-^"R3Ria{y\7f)dy^djf = K^to,t2)#KNr(7rt,.tJ. 



Therefore, 

p(io, ti)#KNP(ii, i2)#KNP(i2, i3)#KNP(i3, ^4) 
=(go + gi)(7rto,t4) + r{TTt„,ti) + r{'Kt„M)#™{<lo + gi)(7ri3,t4) + ^(7rio,t2)#KN(go + gi)(7rt2,t4) 
+ ^(7rto,t2)#KNr-(7rt,,tJ 

=(go + gi)(7rt„,t4) + R{nto,tJ- 

In this particular case, the same result can be obtained by a straightforward application of 
(EH). 



5.2. Estimates for sequences that skip. In this section some of the estimates from Lemma 
13.21 are explained in more detail. Consider for a fixed fc e N the set Mk of all sequences of 
integers ■ • ■ , jj) with the property 

< ji - 1< < i2 - 1< j2 < ■ • • < jj-i < jj ~l<jj<k. 

The set Mk+i can now be constructed in the following way: start with the set and add an 
additional sequence containing just the number fc + 1. Then add all the sequences of the set 
Mk-i but append to every sequence in this set the number fc + 1 beforehand. This explains the 
last equality in ([5]). 

Consider next the inequality 

Sm ( n (1 + ^(^fe+l ~ to){tn+l - tn))] - 1. 
\n=0 / 

As indicated, use p.ip on the first two seminorms of order m: 

k(7i"to,t,i)ll™^ < ei{tji-i -to){tji -tji-i) < ei{tk+i -h){tj^ -tji-i), 
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For the final term, use p.ip : 

\{qa + qi){'^t,jM+i)\'i'^ < bi- 

For the remaining terms, use p.ip : 
The final inequality 

( n (1 + - *0)(Wl - tn))] - 1 <M' (tk+l - io)' 

\n=0 / 

can be shown using induction, cf. |12| . 



5.3. Some Estimates for Negative Definite Symbols. The following tools are needed 
throughout this section, cf. |3^, [5]. 

Faa di Bruno formula: for 7 £ Nq, / : R ^ R and g : R^'' — > R, 

(41) d2ifog)ix)^Y.f^^\g{x)) ^ c,._,.f[d2'g{x). 

j = l -yl + ...+-y3=-y 1 = 1 

Exponential function estimate: for j = 0, 1, . . ., s G (0, oo), there exists a constant > such 
that 

•\ I 

J 



(42) s^e-" < l^^j = Aj < oo. 

First, observe that 

ko(7rto,t,+i;a;,OI < C 

for some constant C > 0. For a, /3 £ Nq such that |a + /3| > 0, it follows using (15. 3p that 



a|'Df(?o(7rto,tfc+i;a;,C) 



|a+/3| J 

i=l ai+...+Q^=a,Q\...,a^eN^ '=1 

P^ + ...+P^=l3,/3\...,/3'eTS!^ 



a{T; X, ^dr 



to 



Note that 



dfD^J 



a{T;x,OdT I = - 



to 



to Rea{T;x,£_) 



Re a(T; .t, f )dT. 
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and it follows by Assumptions 11.31 that 

dfDi'a{T;x,0 
Re a(r; x, ^) 

Taking into account (|5.3p it holds that 



< 



P2(|c«'l) 



Re a(T; x, ^)dT 



Using in addition the subadditivity of the function p2, it follows that 



n 

In conclusion 



a(T; X, f )di 



< 



p2(|q|; 



Re a(r; a;, C)\dT 



\d^D%{s,t;x,0\ 

\a+l3\ 



I Re a(T; x, ^)|dr 



< 



This proves ([3]). 



In order to prove ([3]) note that \ak\ = 1 implies that it sufficient to show the following 
estimate for all a, a' , (3 £ Nq, \a'\ = 1: 



But this follows in a straightforward manner from the calculations above. 
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